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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims : 

Claims 1-21. (Cancelled) 

22. (Previously presented) A method of accessing an entry in a list of entries in a 
computer system, each entry in the list of entries including a next entry pointer that 
points to another entry in the list such that the next entry pointers together form a 
closed loop, the method comprising: 

statistically determining an access probability that a future access of the list 
will require a last-accessed entry in the list in order to provide a statistically 
determined entry; 

further determining whether the access probability has a predetermined 
probability magnitude; 

reading a start pointer pointing to one of the entries in the list; 

examining the entries in the list in turn beginning with the entry pointed to by 
the start pointer and continuing until the statistically determined entry is found; 

accessing the statistically determined entry; 

overwriting the start pointer in accordance with the further determining in 
order to provide an overwritten pointer so as to point to the statistically determined 
entry when the access probability has the predetermined probability magnitude; and 

following the overwritten pointer to the statistically determined entry during 
the future access to the list so as to make the statistically determined entry the first 
entry accessed during the future access to the list. 
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23. (Previously presented) A method as claimed in claim 22, further comprising 
terminating examination of the entries in the event that the statistically determined 
entry is not found and all of the entries in the list have been examined. 

24. (Previously presented) A method as claimed in claim 22, wherein accessing the 
statistically determined entry includes reading the entry. 

25. (Previously presented) A method as claimed in claim 22, wherein accessing the 
statistically determined entry includes writing to the entry and the method further 
comprises imposing a mutex. 

26. (Previously presented) A method as claimed in claim 22, wherein overwriting the 
start pointer does not require a mutex. 

27. (Previously presented) A method as claimed in claim 22, wherein the computer 
system is a multi-threaded environment and the overwriting step is performed 
atomically. 

Claims 28-34. (Cancelled) 

3 5 . (Currently amended) A method as claimed in claim 2233, wherein the accessing and 
overwriting steps are omitted when the statistically determined entry is not found. 

Claims 36-39. (Cancelled) 
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